Description 

METHOD FOR SELECTING A CHANNEL 
IN A WIRELESS NETWORK 

BACKGROUND OF INVENTION 

[0001] 1. Field of the Invention 

[0002] The present invention relates to wireless networks, and more specifically, 
to a method for selecting a channel in a wireless network. 

[0003] 2. Description of the Prior Art 

[0004] Wireless networks are a popular field under development in modern 
technology. In a wireless network, a frequency band for receiving and 
transmitting signals can be divided into channels. For instance, a 
communication frequency band is divided into 12 channels according to 
the IEEE 802.11a standard, or into 14 channels according to the IEEE 
802.1 1b standard. 

[0005] A wireless network system generally includes more than one access point 
(AP), and each AP uses at least one channel. When an AP is turned on, it 
is required to search for at least one idle channel (i.e. a channel not being 
used by other APs) in the wireless network system in which it is located. 

[0006] However jn g W j re | ess network system, channels generally overlap each 
other, so that a channel being used may interfere with neighboring idle 
channels. If the wireless network system has a plurality of idle channels, 
different channels may suffer from interferences of different degrees 



causing different APs to have different communication quality. Therefore, 
it is desirable to select an idle channel providing better communication 
quality among a plurality of idle channels. 

[0007] Conventionally a method to select an idle channel involving detecting the 
interference on the idle channel is provided, in order to determine a 
communication quality value for the selected idle channel. If the quality 
value exceeds a predetermined threshold, the AP uses the corresponding 
idle channel to transmit signals, and if the quality value does not exceed 
the predetermined threshold, the AP continues detecting other idle 
channels until an idle channel having a communication quality value 
exceeding the threshold is found. 

[0008] However, the aforementioned operation requires time for searching. In 
other words, the idle channel to be used cannot be determined 
immediately. 

SUMMARY OF INVENTION 

[0009] It is therefore one of the many objectives of the present invention to 

provide a method for selecting a channel in a wireless network system. 

[0010] 

According to embodiments of the present invention, a method for selecting 
one channel from a plurality of channels in a wireless network system is 
disclosed. The channels include at least one in-use channel, a first idle 
channel, and a second idle channel. The method includes comparing the 
frequency band of the in-use channel with the frequency band of the first 
idle channel and the second idle channel to determine a first reference 



value for the first idle channel and a second reference value for the 
second idle channel, and comparing the first reference value with the 
second reference value to select one from the first idle channel and the 
second idle channel. 

[0011] According to embodiments of the present invention, a method used in a 
wireless network system is disclosed, which includes detecting the status 
of a plurality of channels in the wireless network system to divide the 
channels into at least one in-use channel, a first idle channel, and a 
second idle channel, and comparing the frequency band of the in-use 
channel with the frequency band of the first idle channel and the second 
idle channel to determine a first reference value for the first idle channel 
and a second reference value for the second idle channel. 

[0012] According to embodiments of the present invention, A method for 
selecting a channel from a plurality of channels in a wireless network 
system is disclosed. The channels comprise at least one in-use channel 
and at least one idle channel. The method comprises determining a 
reference value for each idle channel according to the distribution of the at 
least one in-use channel among the channels; and selecting a channel 
from the at least one idle channel according to the at least one reference 
value. 

[0013] These and other objectives of the present invention will no doubt become 
obvious to those of ordinary skill in the art after reading the following 
detailed description of the embodiments that is illustrated in the various 
figures and drawings. 



BRIEF DESCRIPTION OF DRAWINGS 

[0014] Fig.1 is a flowchart of the method according to an embodiment of the 
present invention. 

DETAILED DESCRIPTION 

[0015] As described above, in a wireless network system, channels often overlap 
with other channels. That is, a channel being used interferes with 
neighboring idle channels. Additionally, the closer a channel being used is 
to an idle channel (i.e. the smaller the frequency difference between the 
two channels), the more serious the interference on the idle channel. 
According to the IEEE 802.1 1b standard in which 14 channels are 
provided, assuming that the 14 channels are C v C 2 , C 3 , ...C 12 , C 13 , C 14 

(where frequency increases in sequence with the channel subscript 
number), if channel C 5 is being used, the interference on channel C 4 is 
more serious than the interference on channel C 3 . Similarly, the 
interference on channel C 6 is more serious than the interference on 
channel C 7 . Accordingly, an embodiment of the present invention provides 
a mathematical algorithm to determine a reference value representing 
communication quality for each channel allowing one from a plurality of 
idle channels to be selected. 

[0016] Please refer to Fig.1 showing a flowchart of the method according to an 
embodiment of the present invention as follows: 

[0017] Step 110: Detect the status of channels in a wireless network system 
using an AP to divide the channels into "in-use channels" and "idle 
channels". 



[0018] Step 120: Determine a reference value for each idle channel according to 
the distribution of the in-use channels using mathematical calculation. 

[0019] Step 130: Compare the reference values of the idle channels to select one 
channel for the AP to use. 

[0020] Using the IEEE 802.11b standard as an example, assume that channel C 2 
and channel C 10 are channels being used by other APs. In Stepl 10, 
channels C 2 and C 10 are classified as "in-use channels", and the 
remaining channels C 1f C 3 , C 4 , C 5 , C 6 , C 7 , C 8 , C 9 , C 1V C 12 , C 13 , C 14 are 
classified as "idle channels". In Step 120, the reference value (R n ) is 
determined for each idle channel (C n ). Weighted calculation is hereby 
taken as an example, without limitation, as follows: 

[0021] 



^ = 4x02 + 3x03+2x^+1x05 +0xc^+0xc 7 +0xCe+0xC9 + Oxc lo + Oxc 11 +0xc 1 2 

+ 0XC13 + 0XC14 

R 3 = 3xcj +4xcj +4XC4 + 3xc 5 +2xc$ + 1 xc? +0xc^ +0xc^ + 0xc l0 + Oxe u + Oxc 12 
+ 0xc 1 3+0xc 14 

R4 = 2xci + 3xc2 +4xc3 +4xcjs +3xc$ + 2xc 7 + 1 xc& +0xc& + Oxcio + Oxen + Oxci2 
+ 0xc 13 +0xc 14 

R 5 = 1 xq + 2xp2 +3xc 3 +4xC4 +4xc$ + 3xCy +2xc$ + 1 xc$ + Oxc 10 + Oxc n + 0xc 12 
+ 0xci3 + 0xci4 

1^ = Oxci + Ixqa +2xc 3 +3xc4 +4xc 5 +4xc; +3xcg +2xc$ + lxc 10 + Qxc n + Oxc 12 
+ 0x^3 + 0x^4 

R 7 = 0xCj+0xC2+lxC3 + 2xQ4 +3xc 5 +4xqj +4x^+3xc 9 + 2xc 10 + lxc 11 + 0xc 12 
+ 0xc 13 + 0xc 1 4 

Rq = Oxcj + OXC2 +0xc 3 + IXC4 +2xc 5 + 3xC(5 +4xc? +4xc$ + 3xc 10 + 2xc u + 1 xc 12 

+ 0xC 1 3 + 0xO 14 

Kg = Oxcj + Oxc2 +OXC3 + OXC4 + 1 xc 5 + 2xcg +3xc? +4xcg +4xc 10 + 3xc n + 2xc 12 
+ lxc 13 +0xc 14 

Ru" 0x^ + 0x02+0x03+0x04+0x05 +0XC6 + 1 xc? +2xCg + 3xc^ +4xc 10 +4xc 12 
+ 3xci3+2xci4 

R 12 = Oxq +OXC2 + OXC3 +OXC4+OXC5 +0xq5 +0x07 + lxcfe +2xcp + 3xc 10 +4xc n 
+4xc I3 +3xc 14 

R13 = Oxci +0xc 2 + Oxc^ +OXC4 + Oxc 5 +OXQ5 +Oxc? + Oxcfe + 1 xc^ + 2xcio +3xcn 
+4xc 12 +4xc 14 

R 14 = OxCi +0xC2 + 0xc 3 +0xC4+0xc 5 +0xC(5 +0x^ + 0x08 +OXC9 + lxc I0 +2xc n 
+ 3xc 12 +4xc 1 3 



wherein the parameters c 1 through c 14 correspond to channel C 1 through 



C 14 , respectively. In this embodiment, the parameters indicate the status 
of their corresponding channels, respectively. 

[0023] Since channel C 2 and channel C 10 are in-use channels and channels C v 
^6- C 7 > C 8 , C 9 , C 1V C 12 , C 13 , C 14 are idle channels, parameters 
c 2 and c 10 can be determined as 1, and parameters a,, c 3 , c 4 , c 5 , c 6 , c 7 , c 8 , 
c 9 , c 1v c 12 , c 13 , c 14 can be determined as 0. After calculation, the 
reference values are as follows: R 1 = 4, R 3 = 4, R 4 = 3, R 5 = 5, R 6 = 2, R 7 
= 2, R 8 = 3, R g = 4, R 1t = 4, R 12 = 3, R 13 = 2, R 14 = 1. Therefore, channel 
C 14 is the one least interfered with by the in-use channels because it has 
the smallest reference value. In this way, in Step 130, channel C 14 is 
selected. 

[0024] Please note that when calculating the reference values, formulae, 
parameters, and coefficients can be properly designed by system 
designers. For instance, the farther an idle channel is from an in-use 
channel, the smaller the interference on the idle channel by the in-use 
channel. Therefore, accumulating the intervals between an idle channel 
and all the in-use channels may also be used to determine the reference 
value of the idle channel. In the following embodiment, if the interval is 
longer than a certain level, the interval between the idle channel and the 
in-use channel is then set to be a fixed value. For instance, the interval 
over 4 is set to be 5 in the following description. By doing so, the degree of 
interference in the idle channel can also be determined, wherein the larger 
the reference value is, the better the communication quality the idle 
channel provides. Here is an example of such calculation: 



[0025] 



Rj= lxc2 +2xc 3 +3xc4+4xc 5 +5x^ + 5x0; +5xcg +5xc9 + 5xc 10 + 5xc n + 5xc 12 

+ 5xCi 3 + 5xC 14 

R 3 = 2xci + lxc 2 + 1 XC4 + 2xcj +3xc$ +4xc 7 +5xc& +5x0? + 5xcio + 5xcn + 5xci 2 
+ 5xc 13 + 5xc 14 

Ri = 3xq + 2xC2 + 1 xc 3 + lxc 5 +2xc$ + 3x0? +4xc$ +5XC9 + 5xc 10 + 5xc n + 5xc 12 
+ 5xci3 + 5xch 

R 5 = 4x0! + 3x0^ +2xc 3 + lxc* + 1 xc$ + 2x0? +3xcfc +4XC9 + 5xc 10 + 5xc n + 5xc 12 
+ 5xc 13 +5xc 14 

1^=5x0! +4xDj +3xc 3 + 2xC4 + 1 xc 5 + 1 xcy +2xce +3xc$ +4xc 10 + 5xc n + 5xc 12 
+ 5xc 13 +5xc 14 

R 7 = 5xcj + 5xq2 +4xc 3 + 3xc4 +2xc 5 + 1 xc^ + 1 XC3 +2xc$ + 3xc 10 +4xc H + 5xc 12 
+ 5xc 13 + 5xc 14 

R* == 5xci + 5xc2 +5x03 +4xc4 +3xc5 + 2xc* + 1 xc? + 1 xc& + 2xcio + 3xci 1 +4xci 2 
+ 5xc 13 + 5xc 14 

^=5x^+5x03 +5xc 3 +5xc4 +4xc 5 + 3xctf +2x0; + IXC3+ lxc 10 + 2xc n + 3xc 12 
+4xc 13 + 5xc 14 

R u = Sx^ + Sxcq +5xc 3 +5xc4 + 5xc 5 +5x^+4x0? +3xcg + 2x^ + lxc 10 + lxc 12 
+ 2xc 13 +3xc 14 

R 12 = 5xc 1 +5xc 2 + 5xc 3 +5xc 4 +5xc 5 +5xc^+5xC7+4xC3+3xc^ + 2xc 10 + l^ 
+ lxci 3 + 2xci 4 

R 13 = 5xc! +5xc^ + 5xc 3 +5XC4 + 5xc 5 +5xc* +5xcy +5xc^ +4xcg + 3xc 10 +2xc n 
+ lxc 12 + lxc 14 

Ri4 = 5xC! +5xC2 + 5xc 3 +5xC4 + 5xc 5 +5xc<s +5x^+5x0^ +5xC9+4xc 10 +3xc n 
+ 2xc 12 + lxc 13 



[0026] wherein the parameters c 1 through c 14 correspond to channel C 1 through 
C 14 , respectively. Similar to the previous embodiment, the parameters 
herein indicate the status of their corresponding channels, respectively. 



[0027] Similarly, since channel C 2 and channel C 10 are in-use channels and 
channels C v C 3 , C 4 , C 5 , C 6> C 7 , C 8 , C 9> C u , C 12 , C 13 , C 14 are idle 
channels, parameters c 2 and c 10 can be determined as 1, and parameters 
c v c 3 , c 4 , c 5 , c 6 , c 7 , c 8 , c 9 , c 1v c 12 , c 13 , c 14 can be determined as 0. After 
calculation, the reference values are as follows: R 1 = 6, R 3 = 6, R 4 = 7, R 5 
= 8, R 6 = 8, R 7 = 8, R 8 = 7, R 9 = 6, R„ = 6, R 12 = 7, R 13 = 8, R 14 = 9. 
Therefore, channel C 14 is the channel least interfered with by in-use 

channels because it has the largest reference value, so that in Step 130, 
channel C 14 is selected. 

[0028] The method according to embodiments of the present invention utilizes a 
mathematical calculation to determine a reference value for each idle 
channel according to the distribution of the in-use channels in order to 
select an optimal idle channel by comparing the reference values. 

[0029] Those skilled in the art will readily observe that numerous modifications and 
alterations of the device may be made while retaining the teachings of the 
invention. Accordingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



